crossing number
英 [ˈkrɒsɪŋ ˈnʌmbə(r)]
美 [ˈkrɔːsɪŋ ˈnʌmbər]
网络 交叉数; 图的交叉数; 交叉
双语例句
- UK-based P& O Ferries says that while the vast majority of its passengers crossing the English Channel are leisure customers, a significant number travel on business.
总部在英国的PO船运公司（POFerries）表示，虽然横穿英吉利海峡的乘客中，休闲顾客占了绝大多数，但商务旅行的客人数目也不小。 - This paper considers the handle affecting the crossing number of circular graphs and gives upper bounds for its crossing numbers.
考虑环柄对循环图交叉数的影响，并且给出了循环图交叉数的上界。 - To get there involved crossing a number of mountains.
要到达那里，必须翻越许多山。 - Crossing number of simultaneous embedding of two planar graphs with restriction
带限制条件的两个平面图同时嵌入的交叉数 - Consequently, there is urgent need of good algorithm for calculating the crossing number of graph.
因此，迫切希望有较好的计算机算法用以计算图的交叉数。 - Richter and Salazar showed the crossing number of P ( n; 3).
Richter和Salazar给出了P（n；3）的交叉数。 - Topological Quantum Field Theory and Crossing Number
拓扑量子场理论与相交指标 - The crossing number of graph, which is an NP-complete problem, has an important theory meaning.
图的交叉数问题属于NP-困难问题，对它的研究有重要的理论意义。 - A new approach to multi layer constrained via minimization is presented. The new approach based on the segment crossing graph model and Hopfield neural network theory. The minimization is achieved by correlating the number of vias with the energy function of Hopfield networks.
在多层布线的线段－相交图模型基础上，利用Hopfield人工神经网络理论，通过把通孔数目这个优化目标与Hopfield网络能量函数相联系的方法来解决多层布线通孔最小化问题。 - The traffic order regularity means the method of crossing management and control such as the lines 'number, the arrangement of non-turning lane, left-turning lane and right-turning lane, the signal control, etc.
路口放行规律指路口的车道数、直行、左右转布置方式、信号控制等路口管理与控制方法。 - A genetic algorithm for hierarchical graph edge crossing minimization problem Friendly Number
一个求解层次图边交叉数最小化问题的遗传算法 - The Crossing Number of 4-Regular Graphs
四正则图的交叉数 - The crossing number is an important subject in the study of topological graph theory. The author determines the crossing numbers of a class of cartesian products of six graphs on 7-vertice.
交叉数是拓朴图论研究中的一个重要课题，在笛卡尔积结论的基础上证明了一类7阶图与路的笛卡尔积图的交叉数。 - In this paper, we construct a new topological quantum field theory of cohomological type and show that the partition function is a crossing number.
该文构造了一新的上同调型拓扑量子场理论并证明了其配分函数是相交指标（crossingindex） - The Primary Test of Identifying the Purity of crossing species of Corns with leaves number
利用叶龄数鉴定玉米杂交种纯度初试 - In chapter two, we give the conception of crossing number, some interrelated conception and some interrelated character on the crossing number.
第二章：基本概念和性质介绍了阅读本文所需要的预备知识其中主要包括交叉数的概念，并介绍了在后面文章中会出现的一些相关概念，性质以及常用到的一些定理。 - In 1983, Garey and Johnson have proved that the problem of determining the crossing number of an arbitrary graph is NP-complete.
1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是NP-困难的（NP-complete）。 - New Results for the Crossing Number of Circular Graphs
循环图交叉数的新结果 - However, determining the crossing number of graphs is an extremely difficult problem.
但是，想要确定任意一个图的交叉数都极为困难。 - Actually, Garey and Johnson proved that computing the crossing number of an arbitrary graph is NP-complete.
事实上，Garey和Johnson已经在理论上证明：确定任意图的交叉数是NP完全问题。 - In the open-field test, the EGCG treated rats increased the number of grid crossing, the time in central grid and the number of standing and grooming.
在旷场实验中EGCG的处理提高了大鼠的穿格数、在中央格停留时间、站立次数和理毛次数。 - The crossing number is an important measure of non-planarity of a graph, with applications in discrete and computational geometry, VLSI circuit design, and in several other areas of mathematics and theoretical computer science.
交叉数是图的非平面性的一个重要度量，已广泛应用于离散和计算几何、VLSI电路设计以及数学和理论计算机科学的其它领域。 - Under the rolling contact stress for the Hadfield steel crossing, the formation mechanism for the fatigue crack is a lot of vacancy gathering and combining to form microporous. Then a large number of microporous connect to form cracks.
高锰钢辙叉承受滚动接触应力作用下，疲劳裂纹的形成机制是大量的空位聚集、合并形成微孔，大量的微孔连接形成裂纹。 - It is proved that the problem of determining the crossing number of an arbitrary graph is NP-complete.
已经证明图的交叉数是NP困难问题。 - Third, improve the interface of criminal case crossing with civil case, that is, public security organs 、 procuratorate and court who have their own right to deal with criminal case crossing with civil case, while giving the parties a number of procedural remedies.
第三，完善刑民交叉案件的衔接适用程序，即明确公、检、法三机关在处理刑民交叉案件中各自的分工与权限，同时要赋予当事人一些程序上的救济手段。 - This right calls the Pipeline Right of Way ( P.R.W), mainly includes the underground P.R.W, the crossing P.R.W and the follow-up use P.R.W. China has not established the system of P.R.W, as a result a number of problems occurred in project practice.
这种权利就是管道通过权，主要包括管道地下通过权、管道穿越通过权和管道后续通过权。我国一直没有确立法律意义上的管道通过权制度，因此在工程实践中遇到不少问题。